SUMS OF TRIANGULAR NUMBERS 
FROM THE FROBENIUS DETERMINANT 



HJALMAR ROSENGREN 



Abstract. We show that the denominator formula for the strange series of affine super- 
algebras, conjectured by Kac and Wakimoto and proved by Zagier, follows from a classical 
determinant evaluation of Frobenius. As a limit case, we obtain exact formulas for the number 
of representations of an arbitrary number as a sum of 4m 2 /d triangles, whenever d | 2m, and 
4m(m + triangles, when d \ 2m or d \ 2m + 2. This extends recent results of Getz and 
Mahlburg, Milne, and Zagier. 



1. Introduction 

To count the number of representations of an integer n as a sum of k triangular 
numbers is a classical problem |D] . We will denote this number by Ak(n). The 
most fundamental results are 



l.la) A 2 (n) = J2 (-l)^^ 



d\4n+l 



[1.1b) A 4 (n) = d, 



d\2n+l 

(1.1c) A 8 (n)= Yl d " 

d\n+l, (n+l)/d odd 

(where d is assumed to be positive), which may be compared with the sums of 
squares formulas 

(1.2a) D 2 (n)=4 £ (-l)^, 

d\n, d odd 

(1.2b) D 4 (n) = 8 ^ d, 

(1.2c) □ 8 (n) = 16^(-ir + ^ 3 ; 

d|n 

see ()2.5|) below for the exact conventions used for defining A^. The identities 
(fTTKjl and (fTTTcjl were found by Legendre, while (jl.2bj) and (jl.2cj) are due to 
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Jacobi. As for (jl.2aj) . it was first published by Legendre in 1798. It implies (jl.laj) . 
in view of 

4 (*<*±il + ia±a) + i = (*+/ + !)> + ( t-o'. 

There have been many attempts to find exact formulas for A& and when k ^ 
2, 4, 8. Some ten years ago, a breakthrough was made by Kac and Wakimoto [KWJ, 
who showed that many results of this type can be obtained from denominator 
formulas for affine superalgebras. In particular, they conjectured a denominator 
formula for the strange series Q(k) of affine superalgebras (see jKj), and showed 
that it would imply new formulas for A 4m 2 (when k = 2m— 1) and A 4m(m+1 ) (when 
k = 2m). When m = 1 one recovers Legendre's results for 4 and 8 triangles. 

Roughly speaking, the Kac-Wakimoto formulas correspond to replacing the 
divisor sums in (|1.1|) by sums over solutions to an equation of the form k\l\ + • • • + 
k m l m = V- We recall the exact statements below, see (|3.8|) and (|3.12|) . It may be 
instructive to give here the case m = 2 explicitly, namely, 

(1.3) A ^H = ^ E kMkl-kl) 2 , 

k 1 l 1 +k 2 l2=2n+4 
ki and li odd positive 

(1-4) A ^ = ^2 E k\kl{kl-klf. 

fclZl+fc2^2=n+3 
ki positive, li odd positive 

By symmetry, one may impose the condition k\ < k% if the right-hand sides are 
multiplied by 2; this is of course preferable for the purpose of computation. 

The denominator formula for the strange series was proved by Zagier [Z] , using 
elliptic function identities. He also gave a second proof of the corresponding tri- 
angular number identities, using modular forms. Previously, Milne |M1| IM2j had 
obtained the triangular number identities by a third approach. 

The present paper rests on two simple observations. First, we note that the 
elliptic function identities used by Zagier can be written as pfaffian evaluations, 
which follow from classical determinant evaluations due to Frobenius and Stick- 
elberger (FYj IFSj . This leads to a new proof of the Kac-Wakimoto conjecture. 
Although it is closely related to Zagier's proof, it has the advantage of showing 
how the result could have been discovered in the nineteenth century, without using 
affine superalgebras. 

To explain our second observation, we recall that the denominator formulas for 
Q(2m — 1) and Q(2m) contain m free variables, x±, . . . , x m . The Kac-Wakimoto 
triangular number identities are obtained as a limit case when Xj —>■ 1 for all j. 
Getz and Mahlburg |GMj showed that in the case of Q{2m — 1), letting Xj — > u> J 2m , 
where u>2m denotes a primitive 2m:th root of unity, one similarly obtains an identity 
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for A 2m , see f!4.fij) below. The case 



m 



1 gives back (jl.laj) . while 



m 



gives 



;i.s) 



A 4 (n) 



(-i) 



|(fci-l)+i(fe 2 -3) 



k 1 h+k 2 h=Sn+4: 
k{ and Zi odd positive 
/ci=±l,fc>=±3 mod 8 



In the case of Q(2m), Getz and Mahlburg let Xj 



UJ. 



2m+l- 



This leads to an 



identity for A2 m +i, but of a more complicated type that we will not consider here. 
Our second observation is that, more generally, starting from the denominator 



formula for Q(2m — 1) and letting Xj 



Wa 



where d is any positive divisor of 2m, 



gives an exact formula for /\ im 2/ d . Thus, for any m we have results corresponding 
to d — 1 (Kac-Wakimoto, Milne, Zagier), d = 2 (new), d = m (new) and d = 2m 
(Getz-Mahlburg), and if m is neither prime nor equal to 4 there are additional 
results related to the remaining divisors of 2m. When m = 2, we may choose 
d = 1,2,4, which apart from (jl.3j) and (jl.5|) gives the, to our knowledge, new 
identity 



/ 



E 



kxh+k2h=in+A 
ki and li odd positive 
k±=— ki mod 4 



E 



k 1 h+k 2 h=^n+A 
ki and li odd positive 
k\=kj, mod 4 



\ 



Moreover, in the case of Q(2m), letting Xj uj J d , where d \ 2m or d \ 2m+2 gives 
an exact formula for A 4m(m+1 )/ rf , which is of a simpler type than for the choice 
d = 2m + 1 in |GMj . When m = 1, we may choose d — 1,2,4, which gives back the 
three fundamental triangular number identities (jl.lj) . Possibly, this unified proof 
of (jl.lj) is new. When m — 2, the admissible values of d are 1,2,3,4,6, which 
apart from (jl.4j) gives the new identities 



A 4 (n) 



E 



^ -Qx(^i=~ 1 mod 6)+x(te=— 2 mod 6) 



kih+k2h=6n+3 
ki positive, li odd positive 
fclSfcl, k 2 =±2 mod 6 



where x(t r ue) = 1, x (false) = 0, 



A 6 (n) 



1 
2 



E 



(_i)i(fei-i) fc2 



fciil+fe«2=4n+3 
fci positive, li odd positive 
fci odd, /c2=2 mod 4 



4 



HJALMAR. ROSENGREN 



A 8 (n) 



2-3 2 



/ 



E 



kili+k2h=3n+3 
ki positive, li odd positive 
ki=— k'z^O mod 3 



\ 



A 12 (n) 



1 

2^ 



E 



felZi+fc2'2=2n+3 
fci,ii,i2 odd positive 
&2 even positive 



E 



fciii+A;2(2=3n+3 
fcj positive, odd positive 
fci=£.'2^0 mod 3 



The paper is organized as follows. Section |2] contains preliminaries on theta 
functions and pfaffians, in particular our new proof of the Kac-Wakimoto con- 
jecture. In Section 0] we review the special case d — 1 considered by Kac and 
Wakimoto. Our main result is given in Theorem 14.11 an d in a slightly different 
form in Corollary 14.31 it is proved in Sectional 

Acknowledgement: I thank Eric Rains for illuminating correspondence on 
pfaffians. 

2. Preliminaries 

2.1. Notation. The letter q will denote a number such that < q < 1, which 
will be suppressed from the notation whenever convenient. Thus, we write 

(^)oo ?)c<: 

Let u; d = e 27Ti/d . Then, 

d 

(2-1) t[(n*i;q)* 

k=l 

We introduce the theta function 

9(x) = 6(x;q) 

which satisfies 



= l[(l-xqi). 

(x , q )oc 
= (a:, g/x; g)oa, 



(2.2) 
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We will sometimes use the shorthand notation 

(ax, . . . (ai,...,a n ;g)oo = (a x ;g) 

9(ai, . . . , a n ) = 0(ai, . . . , a n ; g) = 6>(ai; g) ■ ■ • 6>(a n ; g). 
We need the classical Laurent expansions 

1 e(x) _ (^q)l g (Vqx) k 

k=—oo 



(23) ijw__ «f (#r J<id<„- 

( 3) x^)- („)»„ 2-, « <M<« 



(2-4) ,^i = -£ ,< W <1, 

which can both be derived from Ramanujan's summation [GRJ. 
For the generating function for triangular numbers we use the notation 

oo 1 oo 

A(g) = yV"^ 1 ) = - g5™(»+ 1 ). 

n=0 ra=— oo 

By Jacobi's triple product identity, we have the product formula 

(g 2 ;g 2 ^ 



= (q, -q,-q; g)c 



I oo 



We write Afc(n) for the coefficients in the Taylor expansion 

oo 

(2.5) A(g) fc = ^A fc Hg", |g| < 1, 

n=0 

which count the representations of n as a sum of k triangular numbers. As is 
customary, representations obtained from each other by reordering the terms are 
considered as different. 

2.2. PfafRans. We recall some basic facts about pfaffians. The pfaffian of a skew- 
symmetric even-dimensional matrix A = (a>ij)ff = i is given by 



Equivalently. 



Ki,j<2m 2 m m\ 



m 

(2i-l),o-(2i) ■ 



(2.6) pfaff (oy) = sg^II 

Q<r(2i-l),<7(2i)j 

Ki,j<2m _ . . 

with G the subgroup of order 2 m m! consisting of permutations preserving the set 
of pairs {{1, 2}, {3, 4}, . . . , {2m — 1, 2m}}. Its main property is 

pfaff (A) 2 = det(A). 
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For an ocM-dimensional skew-symmetric matrix A = (aij)/?^ , we similarly 



define 



^ m 
pfaff i ( aij ) = Yl S g n ( a ) II 



l<i,j<2m+l 



(2i)- 



1=1 



It is easy to check that, with this definition, 

pfaff (A) = pfaff (B), 



where B = (bij)f?=i is the matrix 



B 



A 



V-i 



1 

-1 0/ 



2.3. The Frobenius determinant and elliptic pfafRans. Frobenius [FFJ ob- 
tained the determinant evaluation 



(2.7) det 



6(tx iyj ) \ _ 0(t Xl ■ ■ ' x nVl ' ' ' Un) ril<i<j<n X jUj@{ X i/ X ji Hi/ Vj) 



l<i,j<n \6(t, XiUj) 



*(t)nj,=i*(*iVi) 



which will form the basis of our analysis. It gives an elliptic extension of the 
Cauchy determinant 



1 



det 

l<i,i<n \Xi + l/j 



n 



l<i<j'<n 



(xi-x^ivi-yj) 



Ui,i=i( x i + yi, 



For other recent applications of ([2.7)1 . see |CC|. IKN( |R| IRuj . The reader interested 
in elliptic determinant evaluations should consult |Kr| IRSj for more information 
and further references. 

We also need a determinant evaluation due to Frobenius and Stickelberger |FSJ, 
which may be obtained as a degenerate case of (|2.7|) . Namely, rewriting (|2.7|) as 



/ 



det 

l<i,j<n+l 



6{t, x iVj) 



V-i 



\ 





-1 9(t)J 

_ 6{txi ■ --x n yi ■■■y n ) Ui<i<j< n x 3yA x i/ lx hVilVi) 
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and then subtracting 9{t) times the last row from the previous ones gives 



det 



^ ' 9(tx i y j ) - 9(x i y j ) . ^ 

V -1 ••• -1 9(t)J 

_ Ojtxi ■ ■ ■ x n y 1 ■■■y n ) Ili<i<j<n x j y j e(x i /x j , yj/yj) 



We now let t — > 1, obtaining in the limit the Frobenius-Stickelberger determinant 
(2.8) 



^ x i yj9'{x i y j ) ^ 



det 

l<ij'<n+l 



0'(i)e(x iyj ) • 
V-i ••• -l o/ 

_ flpEl • ■ ■ XnVl ■■■Vn) IIl<i<j<n XjyfljXj/Xj, yj/yj) 

n^=i 0(a*%O 

We are interested in pfaffian evaluations related to ()2.7j) and (|2.8|) . In (|2.7|) . we 
let n = 2m and choose t = y/g, ?/.,■ = ^/q/xj. Using ()2.2|) . the resulting identity 
can be written as 



l<i,j<2m \Xj9(y/qXj/Xi 



Q 



2m 

ri 



.r 



2m-2i 



n 



9{xj/xi) 2 
e{y/qXj/xiY 



i=l l<i<j<2m 

The matrix on the left is skew-symmetric, so we can almost deduce that 

9(xj/xi) \ _ i m ( OT _i) tt m _j l r 9(xj/xi) 



(2.9) pfaff 

l<i,j<2m \XjO{y'qXj/Xi 



Q 



..JJ 



n 

1=1 \<i<j<2m 



9(y/qXj/ 



'1 > 



More precisely, we know that (J2.9)) holds up to a factor ±1 (possibly depending 
on m). It is not hard to show directly that this factor is always +1 (cf. the final 
paragraph of [Z]), but since that will anyway be clear from our computations 
below, see Remark 13.11 we will for the moment assume that ()2.9|) is valid. 

Applying the same argument to ()2.8|) . using also 9'{1) = — (q)^, 9{^fq) = 
(s/qIooj we obtain, up to a factor ±1, the odd-dimensional pfaffian evaluation 



(2.10) pfaff 



x i 9'{^fqx i lxj 



\<i,j<2m+i \ x j 9( y /qx i /x j ) 
= Q 



( n )2m 2m + 1 
|m(m— 1) v"/oo I I 7Ti 
{V - q) 2m 11 i 



„m+l-i TT 

J- J- 9(Jqx j /x i )' 

'°° i=l l<i<j<2m+l V V^ J' l > 

We will see below that the sign chosen in 1)2.10)1 is correct. 
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The evaluations ()2.9j) and ()2.1()|1 appear as [ZJ Eq. (7)] (where the pfaffians are 
written explicitly as alternating sums). As is demonstrated in [Zj, they are equiv- 
alent to the denominator formula for the superalgebra Q(2m — 1) and Q(2m), 
respectively, which was conjectured by Kac and Wakimoto |KWj . Thus, our ob- 
servation that these identities follow from ()2.7|) yields a new proof of the Kac- 
Wakimoto conjecture. 

Remark 2.1. It is interesting to compare (J2.9|) with some other recent elliptic 
pfaffian evaluations. We first note that letting n = 2m, t — —1 and yj = —1/xj 
in (|2.7j) we obtain, up to a factor ±1, 

(2.ii) pfaff (^ /X ;\) = n d{X],Xt) 



i<ij<2m yei-Xj/xi); 9(-xj/xi) ' 

For p = 0, this is Schur's identity [S] 

p faff (vtv) = 11 7T^ ; 

l<i,j<2m \Xi T Xj J l<i < j<2m 3 

in particular, the sign in (|2.11j) is correct. Alternatively, one may obtain 1)2.11)1 
as the modular dual of (j2.9j) . Namely, the two results are related by the modular 
transformation for Jacobi theta functions, which in our notation takes the form 

where 

q = e~ 2 *\ q = e~ 2 ^ h . 
A different elliptic extension of Schur's identity was recently obtained by Okada 
|Dj . namely, 



(2.12) pfaff 



l<i,j<2m\ 9(XiXj,Z,w) 

_ 0{zxi ■ ■ ■x 2m ,wx 1 ■ ■■x 2m ) tt x i 9(x j /x i ) 
9(z,w) 9{x i x j ) 

We also mention Rains' pfaffian evaluation [R] 

p£ a g ( 9(XjXj,Xj/Xj) \ _ i m ( m _ij TT 9(XjXj, Xj/Xj) 

l<i,j<2m Xxfli^/qXiXj, y/qXj/Xi) J '' i<^j<2m X 3 d (VQ X i X h VQ x j/ x i) ' 

Its modular dual is 

(XjXjj Xjj Xi^j \ "I r 9 (XiX j , Xjj Xj^j 



pfaff ( isiizil tiizil \ = TT 



l<ij'<2m \9( x i x ji x j/ x i)J Ki<j<2m^( XiX ^ X jl X i) 

which gives a third elliptic extension of Schur's pfaffian, different from both ()2.11|) 
and (l2~T2l . 



SUMS OF TRIANGULAR NUMBERS 



9 



Remark 2.2. The Frobenius determinant (|2.7j) has been generalized to higher 
genus Riemann surfaces by Fay |F11 Corollary 2.19]. Similarly, it follows from the 
work of Fay [F2J that the pfaffian evaluations ()2.9|) and (|2.11|) can be extended to 
Prym varieties. We owe this piece of information to Eric Rains. 



3. The special case d = 1 

Kac and Wakimoto utilized their (at that time conjectural) denominator formula 
to obtain new formulas for the number of representations of an integer as a sum 
of 4m 2 and 4m(m + 1) triangles. Before discussing generalizations, it will be 
convenient to review the details of this special case. 

We first consider the pfaffian ()2.9j) . The first step is to use (|2.3j) to expand the 
left-hand side as a multiple Laurent series. We must then assume 

(3.1) \xi/xj\ < q~ 1/2 , i ^ j. 

After interchanging the finite and infinite summations, the left-hand side of ()2.9|) 
takes the form 

(3.2) \:j^t e n^-sry e ^Mn-v:s-v 

A m -WJoo fcl ,... )fcra : oo i=i 1 ~Q 2 aes 2m i=l 

We next make the specialization Xj = P. Then the inner sum in (13. 2|) becomes 
a special case of the Vandermonde determinant 



71 



(3.3) £sgn(a)n% (lM = det (tf" 1 ) = J] fo-fc). 

<tGS„ i=l 1<i<.j<ti 

Namely, choosing n = 2m, (yi,...,y n ) = (£ -fel_1 , t kl ,..., t _fero_1 , t fcm ), we obtain 
after simplification 

m 

(2t)-(fci+l)er(2i-l) 



III 

= t- m Y[(t k > -r fci_1 ) 



l<i<j<m 

m 

J^-im(3m+l) ^(l-2m)fci^ _ ^2fc t +l^ ^kj _ ^fe^2^ _ ^+£,+1^2 

«=i i<i<j<m 
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This gives 

1 ul _ t 2k i+ i 

k\ ,...,fc m =— oo i=l x 9 i<*<i<™ 



( 3 - 4 ) e n(^ 2m ^) fc! Tr^rr n (^-^ 2 (i-^'^ 2 



i) (?) 2 oo m TT ^) 



which holds for g 1 / 2 < |t 2m_1 | < q~ x l 2 . Here we also used 

2m 

£±m(3m+l) J~J ^i(m-i) _ ^m(3m+l)- |m(m+l)(2m+l) _ ^-|m(m-l)(4m+l) 
1=1 

It is clear that the left-hand side of (JH2J), and thus also of (|3.4|) . is invariant 
under the change of variables ki i— > —ki — 1, for any i. Thus, if we multiply by 
2 m we may assume that each ki is positive. It will also be convenient to make the 
change of summation variables ki i— > (ki — l)/2, giving 



I m i j.k 

< 3 - 5 ) ^ e nc i - 2 '"«')'"- i, f^ F 

TTLi \ — n 2 1 

fci,...,fc m t=i 1 « 

odd positive 

l<i<j'<m 
\m{m— 1) j.— gdifm- l)(4m+l) 

Following Kac and Wakimoto, we now divide both sides of (|3.5|) by 

n a 

l<i<i<2m 

and then let t — > 1. On the right-hand side, we have 
On the left-hand side, we consider the factor 

nr=i(i - go n^<^^ - t^-^ci - 

lTi<i^< am (i-* , '- < ) 

Since m + 4 (™) = ( 2 ™) , the denominator and numerator vanish of the same order 
at t = 1, so that the quotient tends to 

TT m k TT / fcj-fci \2/ fci+fcj \2 n» l.tt /p_p\2 

1 li=l ^ 1 ll<i<j<m\ 2 / V 2 / _ 1 li=l 1 ll<!<j'<mrj 
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Thus, we obtain the identity 



^ u- — it n ^-^) 2 =A(^r 2 



^ '""llj=l J • k 1 ,...,k m i=l y l<*<j<m 

odd positive 



We now expand the left-hand side directly as a power series in using 
(3.7) - ~r^~ = E 

1 li odd positive 



which gives 



1 



4m(m-l) m ! 



2m- 1 



=1 



J! 



E 



,-j(fclilH \-k m lv 



odd positive 



n « 

l<i<j'<m 



„2\2 



In conclusion, this proves that 



0.8) A 4 ,„ (n )= _ - it- n 

'"•llj=l J- fcl Zi+-+fc m U=2n+m 2 i=l l<i<j<m 
fci and Zi odd positive 

Remark 3.1. Had we started from the identity similar to (J2.9j) but with the right- 
hand side multiplied by —1, we would have obtained a similarly modified version 
of (J3.8|) . which would clearly be absurd. Thus, the sign chosen in (J2.9)) is correct. 

We now turn to the case of (j2.10j) . where we will be less detailed. However, we 
write down some intermediate steps for later reference. Still assuming ()3.1|) . we 
apply ()2.4|) to rewrite the left-hand-side of (j2.10|) as 

(-Urn n -\m m n ki/2 m 

(3 - 9) Mslr- e n^i- E ^m*% t -^y 

fcl,...,fe m ^0 1 = 1 o-e^m + i i=i 



As before, we choose = f. By the case n = 2m + 1, . . . ,y n ) = 
(t kl ,r kl , t km ,t~ km , 1) of Q, the inner sum in flUS)) equals 

in 

( — I)*™ J^Jt _2mfci (l — t ki ) 2 (l — t 2ki ) J^J — t ki ) 2 {l — t ki+k: >) 2 
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Exploiting the symmetry kj i— > — we reduce the summation to positive fcj, giving 



1 yj (qat 



q 



l<i<j<m 
im(m+l)i-im(m+l)(2m+l) 



which holds for <p < \t 2m \ < q 2. 

Dividing (|3.1U|) by rii<i<j<2m4-i(^ — and letting t tend to 1 gives 



^iiW e nf^t n «-*?)'=a(V5) 

llj=l J- ki,...,k m =l i=l ^ l<i<i<m 



4m(m+l) 



Expanding the denominator using 

1 



(3.11) T ^ 7 = ^ 

!j odd positive 

and identifying the coefficient of g n//2 we obtain 

om m 

(3.12) A 4m(m+1) (n)= - Yl IW II (^-^) 2 - 

m - llj=\3- k 1 ll+-+k m lm=n+±m(m+l) i=l l<i<i<m 
fci positive, Zi odd positive 

In particular, we conclude that the choice of sign in (J2.1U)) is correct. 



4. The general case 
When fc m ) and (h, . . . , l m ) are multi- indices, let us write 

(k 1 ,...,k m ) ~ {h,...,l m ) modn 

if they are equal modulo n up to reordering and sign, that is, if there exists 
a permutation a G S m and numbers G {±1} such that k a ^ = EiU (n) for 
z = 1, . . . , m. In this notation, we can state our main result as follows. 
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Theorem 4.1. Let d, m and x be non-negative integers. Then, if d \ 2m, 

(41) (_-Q|{i;<f+l<fei<2d-l mod 2d} 



ki and li odd positive 
(fei,...,fc m )~(l,3,5,...,2m-l) (2d) 



X 



\ T I" / 



II *. II ( VJ II 

l<i<m l<i<J<'Ti l<i<j'<m 
fci^d (2d) ki=kj (2d) k^-kj (2d) 

(2m~d)/d 

(-i)m 2 T) d (^~d )m/ d m] -q n d A 4mVd (x/2d). 



Moreover, if d | 2m or d \ 2m + 2, 

(4 2) (_J_y{*i(d+l)/2<fci<d-l mod 

fciiiH \-k m lm = \m(m+l)+x 

ki positive, li odd positive 
(fcl,...,fc m )~(l,2,...,m) (d) 



41 



n 2kf n 2h n (%-^ 2 n 

l<i<m l<i<m l<*<i<"i l<i<i<"i 

fc 4 =0(d) ki=d/2(d) ki=kj{d) ki=-kj (d) 

C d (2m + 2-d) m /d m , A 4m(m+1)/(i (x/d), 



where 
(4.3) C 



(-i)(^ i )( 2 r)( 2m /d)!n£r d)/d ^ ) ^ 1 2m, 

_ i)(v)(2(m + 1)/d)((2m + 2 _ n (2 T+2 _d)/d ^ d j 2m + 2 



T/ie right-hand side of ()4.1|) and ()4.2|) should be interpreted as zero if 2d \ x and 
d\x, respectively. 

Remark 4.2. Since the sums in Theorem 14.11 are symmetric in ki and vanish if 
ki = kj for i ^ j, each term is repeated ml times. If one wants to compute the 
sums, one should first get rid of this redundancy. This can be done, for instance, 
by imposing the condition ki < k 2 < ■ ■ ■ < k m and deleting the factor ml from 
the right-hand side. However, it is more convenient to, in the case of (14. lj) . first 
impose the condition ki = ±(2i — 1) (2c?) and then the condition ki < kj if i < j 
and ki = ±kj (2d), and similarly for ()4.2|) . 

In Theorem 14.11 we have tried to state the results in a unified form. However, 
this hides some structural differences between even and odd d. In Corollary 14. 31 we 
rewrite the identities in a way that emphasizes these differences, and is also better 
suited for computation as indicated in Remark 14.21 Moreover, we have removed a 
power of 2 from the left-hand sides, using ()5.7|) and (j5.12j) below. 
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Corollary 4.3. Let d, m and x be non-negative integers. Then, if d is odd and 

d | m, 



(4.4a) 

fciAH \-k m l m =m 2 +x 

ki and li odd positive 
fci=±(2i-l) mod 2d 
ki<kj if i<j and ki=±kj (2d) 



i; ki=d+2,d+A,...,2d-l (2d)}\ 



x n ki n (%-^) 2 n (^+^) 2 

l<i<m l<j<jr'<m !<*<i<™ 
ki=d(2d) ki=kj(2d) k l =-k i (2d) 

(2m-d)/d 

(-l)^^(2 2m - d -M 2m - d ) m / d ]"| l\ d A 4m2/d (x/2d), 



i=i 

while if d is even and d \ 2m, 



(4.4b) 



; ki=d+l,d+3,...,2d-i (2rf)}| 



fciiiH \-k m l m =m' 2 +x 

ki and odd positive 
ki=±(2i-l) mod 2d 
ki<kj if i<j and ki=±kj (2d) 



x n (*i-*i) 2 n (^+^) 2 

l<i<j'<m !<*<i<"i 
fci^fcj (2ci) k^-kj (2d) 

(2m-d)/d 

(-l)K 2 T) { 2d)^ m / d n l\ d A 4m2/d (x/2d). 

i=i 



Moreover, if d is odd and d\m or d \ m + 1, 



(4.5a) 



ki=(d+l)/2,(d+3)/2,...,d-l (d)}\ 



k\h-\ hk m l rn =^m(m+l)+x 

ki positive, li odd positive 
ki=±i mod d 
ki<kj if i<j and ki=±kj (d) 



x n fc i n (*i-**) 2 n ^+%^ 

l<i<m l<i<j<m 1<*<7<™ 
fci=0 (d) ki=kj (d) ki=—kj(d) 

= Ad^ m+2 - d ^ d A 4m{m+1)/d (x/d), 



where 

'(-l)(^0( 2 r)2^( 2m / d )! n (^-^^, d | m, 

A=<j ( _i)( d r)( 2( n i)/d ) 2 -(-+i-^ 

x((2m + 2-d)/d)!- 1 n£T +2 ^ )/d ^ + 
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while if d is even and d \ 2m or d \ 2m + 2, 

(4.5b) ^ (_-g|{ l ;fc l = (d+2)/2,(d+4)/2,...,d-l 

fclZlH ^k m lm = \rn(m+l)+x 

ki positive, li odd positive 
fc;=±i mod d 
ki<kj if i<j and fc;=±fcj (d) 



{d)}\ 



X 



n k " u k u (*i-*o a n 

l<j<m l<i<m l<i<j'<m l<i<j<m 

ki=0(d) ki=d/2(d) ki=kj (d) k t =~kj (d) 

B S 2m+2 - d ^ d A imim+1)/d (x/d), 



where 



-l)(" 1 )( 2m 2 /d )2- 2 W d (2m/rf)!nS-r" )/d ^, d I 2m, 

B= <J (_l)(^ 1 )( 2( n l)/d ) 2 -(2™+2-^ 

x((2m + 2-rf)/rf)!- 1 n£T +2 ^ )/ ^ ! ^ d | 2m + 2. 

Apart from the case d — 1 discussed in Section El the other extremal case, 
d = 2m of flUEJ) (or (jOEjl ) and d = 2m + 2 of (@~2D (or ijOEjl ) is of special 
interest. Then, all products on the left are empty except for the power of —1, so 
that both sides of the identity have a clear combinatorial meaning. In the case of 
(j4.4b|) . we recover 

(4.6) (-lp*^ 1 "* ( 4m »l = A 2m (x/4m), 

kihA hk m l m =m 2 +x 

ki and li odd positive 
fci=±(2i— 1) mod 4m 

which is equivalent to [GM, Corollary 1.3]. Similarly, (j4.5b|) gives 

(4.7) (— l) |{<lifci — * (2m+2)}l = A 2m (x/(2m + 2)). 

felilH \-k m l m =^m(m+l)+x 

ki positive, ij odd positive 
ki=izi mod 2m+2 

The fact that these sums vanish for 4m { x and 2m + 2 \ x, respectively, and are 
otherwise non-negative gives some non-trivial information, see |GMj for the case 
of ijOl) . 



5. Proof of Theorem 14.11 

To prove Theorem O we will let t -> w d = e 2 ™ /d in (jS3J) and (ETTU1) . after 
dividing both sides by a suitable factor. We will assume d | 2m in the case of 
(1331) and d | 2m or d | 2m + 2 in the c ase o f (pTTTljl . obtaining (JUTJ) and (jOl . 
respectively. As is already clear from |GMj . other values of d may also have 
arithmetic consequences, but we restrict here to the simplest situation. 
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Before working out the details, we collect some elementary but useful facts. 
Note that part (b) of the following Lemma gives a more explicit description of the 
range of summation in (|4.1|) . 

Lemma 5.1. Assume that d \ 2m and consider the sequence (1, 3, 5, ... , 2m — 1) 
reduced modulo 2d. Then: 

(a) The number of elements of the sequence that are congruent to i modulo 2d 
equals 

m 1 

— + -, i = 1, 3, — , a — 1, 

a 2 

ml 

— , % = a + 1, a + 3, . . . , 2a — 1 

a 2 

if 2m I d is odd (and thus d is even) and 

m/d, i = 1, 3, . . . , 2d — 1 

if 2m j d is even. 

(b) The number of elements of the sequence congruent to ±z modulo 2d equals 

2m/ d, i = 1, 3, . . . , 2d — 1, i ^ d, 

m/d, i = d, d odd. 

(c) The number of elements x of the sequence such that d+l<x<2d — 1 
modulo 2d has the same parity as Q{ 2m J d ). 

Proof. The proof of (a) is trivial, and (b) follows immediately from (a). As for the 
final statement, it follows from (a) that the number of such x equals 

d ( m l\ dm d — 1 m 



d 2) ' 2 d 2 d 

according to whether 2m/d is odd and d even, 2m/d and d are both even or 2m/d 
is even and d odd, respectively. The quotients of C^ 4 ) by these numbers equal 

which in each case is odd. □ 

In the case of (|4.2jh the corresponding facts are somewhat more tedious to state. 

Lemma 5.2. Assume that d \ 2m or d \ 2m + 2 and consider the sequence 
(1, 2,3, ... ,m) reduced modulo d. Then: 

(a) The number of elements of the sequence congruent to i modulo d equals 
ml . . 



SUMS OF TRIANGULAR NUMBERS 17 

if2m/d is odd; 

m/d, i — 1, 2, . . . , d 

if 2m I d is even; 

m+ 1 1 , n d 

— + r , = i,2,...,--i, 

m + 1 1 (i (i 

— _ 2' ,= 2'2 +1 '-' d 
z/ (2m + 2)/d is odd and 

(m + l)/d, i = 1,2,..., d- 1, 

m + 1 . 
— 1, t = d 

if (2m + 2)/d is even. 
(b) The number of elements of the sequence congruent to ±i modulo d equals 

2m/ d, i = l,2,...,d-l,i^d/2, 

ml , . 



d 2' 
m 1 

7 ~ 2' 



i = d 



if 2m I d is odd; 

2m/ d, i = l,2,...,d-l,i^d/2, 

m/d, i = d/2 (d even), i — d 

if 2m / d is even; 

2{m + l)/d, i = l,2,...,d-l,i^d/2, 

m + 1 1 . . 

— "2. t = d/2,t = d 

z/ (2m + 2)/d is odd and 

2(m + l)/d, i = l,2,...,d-l,i^d/2, 

(m+l)/d, i = d/2 (d even), 
m+1 



d 



1, i = d 



if (2m + 2)/d is even. 
(c) The number of elements x of the sequence such that (d+ l)/2 < x < d — 1 
modulo d has the same parity as ( 2m J d ) if d \ 2m and ( 2 ( m + 1 )/ rf ) 
ifd \2m + 2. 
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Proof of (14. lj) . We first assume d \ 2m and consider the right-hand side of 
(|3.5j) . After dividing by the factor 



pit) 



n a 

l<j<jf<2m 



we have as in (|3.6|) 



(5-1) 



\2m 
/oo 



n 



6{t 



<i<j<2m 
d 



Am 2 /d 2 



2m 



Am 2 /d 



A(// 2 ) 



Am 2 /d 



where we used (12. lj) in the last step. 

We compute the multiplicity of t = ojd as a zero of the right-hand side of ()3.5j) , 
or equivalently of P. This is the number of pairs such that 1 < i < j < 2m 
and i = j (d). If we assume j = i + Id, 1 < / < (2m — d)/d, there are 2m — Id 
such pairs. Summing over I gives the total multiplicity 



(5.2) (2m-d) + (2m-2d) + --- + 2d + d 

Next we turn to the left-hand side of (|3.5j) . 



m(2m — d) 
d ' 



Lemma 5.3. //d | 2m and fci, 
a zero of 



k m are odd, then the multiplicity of t = uj^ as 



— n {t^- i) 

i=l l<i<j<m 

is at least m(2m — d)/d, with equality if and only if 

(5.3) (&!,..., fc m ) ~ (1,3,..., 2m- 1) mod 2d. 

Proof. Let a, be the number of j, 1 < j < m, such that kj = ±i (2d). Here we 
take i = 1, 3, 5, . . . , d or i — 1,3,5, . . . , d — 1 according to whether d is odd or even. 
We note that there are single zeroes when ki = d (2d) and double zeroes when 
fcj = ±fcj (2d), z < j. Thus, if d is odd, the total multiplicity is 



a d + 2 

while if d is even, it is 



+ 2 



+ 



&d-2 



+ 4 



+ 2 



+ ••• + 2 



fld-i 
2 
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We want to minimize these expressions under the condition £\ aj = m. Using, 
for instance, Lagrange multipliers, one checks that in both cases the minimum is 
m(2m — d)/d. Moreover, it is achieved precisely if 

ai — as — ■ ■ ■ — ad-2 = 2m/ d, ad = m/d, 

for odd d and if 

a i — a 3 — ' ' ' = a d-i — 2m jd 
for even d. By Lemma f5. li b, this is in both cases equivalent to ()5.3|) . □ 

We may now let t —>■ Ud termwise in (13.5)1 . concluding that 

— V' lim Thz^-Q = a jm(m-l) -|m(m-l)(4m+l) . , d/2\4m 2 /d 

m\ ^ t^u> d p(t) q d ' 

where Yl! indicates that the summation variables are positive odd integers satis- 
fying (|5.3|) . and where 



x J] (*ic**-i) _ _ tie** 



l<i<j<m 



We factor T = T)t 1) ... ) fc m (t) as T T , where 

T l = JJ( t l-2m)i( fci -l) j j [ J 

i=l l<i<j<m l<i<m 

ki=kj(2d) k^d(2d) 

x n (tifr-v-t^-v) 2 n (l-ti^)) 2 , 

X<i<j<m l<i<j'<m 

fej^fej (2d) ki^i-kj (2d) 



r2 =nf^ n a-*") 

i=l 1 y KKm 



ki=d(2d) 



X 



j | (1 _ t|(%-fci))2 Yl (1 - tsC^+fcj)) 1 



l<i<j'<m l<i<j<m 
fci=fcj (2d) ki=-kj (2d) 

1 p2 



Similarly, we write P = P P , where 



l<i<j<2m 



l<i<j<2m 
i-j (d) 
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Then, 

(x.a\ — sr^' T L-,k m M >I k 1 ,...,k m ( t ) 

y ' ml ^ P\u d ) P\t) 

^l m ( m _l)^-|m(rn.-l)(4m+l)^^ rf / 2 ^4m 2 /rf 



where T l / P 1 simplifies in view of the following lemma. 
Lemma 5.4. In the notation above, 

(5 5 ) T fc 1 ,...,fc m (^rf) = ^_ 1 y{i;d+i<fe 1 <2d-i(2d)}|+(^)( 2m / d ) u; -s m ( m - 1 )( 4m + 1 ) 

P l {^d) 

Proof. Let r(ki, . . . , k m ) = T£ ... j^(^d)- Then, r is visibly symmetric in the k{ 
and invariant under k{ i— ► k{ + 2d for any i. It is also easy to check that 

t(— fci, k 2 , ■ ■ ■ , k m ) _ _^ fcx ^ (d) 

Thus, r(fci, . . . , fc m ) equals, up to a factor ±1, r(l, 3, 5, ... , 2m — 1). The sign may 
be computed using Lemma IHTTl c. giving 

r(h, ...,k m ) = (_l)l{W<^-i (^)}l+©( 2 r) r (i ) 3, 5, . . . , 2m - 1). 

Next, we write 

p\ t )= n (i-tn n a-n n a 

l<i<j'<m m+l<i<j<2m l<i<m,m+l<j<2m 

In the second product, we replace i— > (m + i,m + j) and in the third product 
i— > (m + 1 — 2, m + j), giving 

p!(t)= J] (1 - t j - 1 ) 2 ] ] (l-f'+J- 1 ) 

l<i<j'<m l<i<m, l<j<m 

= n (i-t^) 2 n (l-t^- 1 ) 2 n (i-^- 1 ) 2 . 

l<i<j'<m l<i<,7<m l<i<m 

»^(<0 »+i^l(d) 2i=£l(d) 

Comparing with the definition of T 1 we find that, in general, 

m 



^l,3,-,2m-l(^) _ "pj # (l-2m)(i-l) [ } f 2i-2 _ r im(m-l)(4m+l) 
Pl(t) 



JJ t (l-2m)(i-l) JJ t 2i-2 =r ^ 
i=l l<i<j<m 



This completes the proof. □ 
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Since T? k and P 2 vanish to the same order at u>d, we have 



w i=l 1 y l<j<m 



fc^d (2d) 

>< n f^V n f^V n ^ 



l<i<j<m x ' l<i<j<rn x ' l<i<j<2m J 

ki=kj (2d) ki=-kj(2d) i=j (d) 

where, by the discussion leading to (|5.2j) . 

(2m-d)/d (2m-d)/d 
J~J Q — = d(2m~d)rn/d J~J j2m-ld _ ^{2m-d)m/d J~J jjd 

l<i<j<2m 1=1 1=1 



Plugging ()5.5|) and (|5.6|) into ()5.4|) gives 



V^' ( 1 y{»;d+l<fcj<2d-l(2d)}| TT g 4 ' 



X 



n n (^) 2 n (^ x2 

l<j<m l<*<i<™ l<i<j<m * 

ki=d(2d) ki=kj(2d) ki=-kj (2d) 

(2m-d)/d 

= (-ljt'K^lgi^™- 1 )/™-^/^! JJ /! d A(g d/2 ) 4m2/d . 

z=i 

Using (|3.7j) to expand the left-hand side, we arrive at (|4.1|) . 
Finally we note that, by Lemma f5. li b. 



(5.7) n 4 n 4 



4 



2(TM(<i-l)( 2m 2 /d ) = 2 m(2m-d-l)/d rf odd 



A h d ( 2m 2 /d ) = 2 m ( 2m - d )/ d i d even, 



l<i<j<m l<i<j<m 
fci^fcj (2d) ki=-kj (2d) 



which should be used when deriving f)4.4j) from (|4.1j) . 

Proof of (|4.2jl . We repeat the analysis above, starting with (jrS.K)j) rather than 
(|3.5jl . Consider first the right-hand side of ()3.10|) . Dividing by 

p(*)= n a-o, 

l<i<j<2m+l 

we have 

1 (<?)L m TT ^) _ (v^)oo TT {qV- l )oo 



<z>9i\ Wo ° TT 1 ; TT 

1 ' ' JW (V5)S kJL, "(^-) " (9)- ,ii 
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Lemma 5.5. If d \ 2m or d \ 2m + 2, the expression (OJ) equals A(g d / 2 ) 4m ( m+1 )/ d 
fort = uj d . 

Proof. If d | 2m, ()5.8|) can be written 

fr (g^joc fr (^ 2m+1 - fc ,gt fe - 2m - 1 )oo 

11 r. /77«-^ 11 



-2m-n 



If t = Lu d , the double product is computed in as A(g d / 2 ) 4m2 / d . By (J2HJ), the 
single product can be written 

which proves the result in this case. 
If d | 2m + 2 we may write ()5.8|) as 



2 ff 2 (qt^u 2 ff 2 (^ 2m+2 - fc > ^ fc ~ 2m " 2 

11 (./7H-j-i\ 11 



1 CO 



( Ji (v^' _i )oo ^ (qt 2m + 2 ~ k ,qt k 



loo 



As above, the double product equals A(g d//2 ) 4 ( m+1 ) 2 / d and the single product 
A(g d/,2 )~ 4 ( m+1 )/ d , which completes the proof. □ 

Lemma 5.6. If d \ 2m or d \ 2m + 2, the multiplicity of t = u>d as a zero of P is 
(2m + 2- d)m/d. 

Proof. We must count the pairs such that 1 < i < j < 2m + 1 and % = j (d). 
If j — % + Id, there are 2m + 1 — Id such pairs, so the total number is 

[2m/ d] 

{2m + l -Id). 

i=i 

If d | 2m, we have an arithmetic sum with 2m /d terms and average value (2m + 
2 - d)/2. If d | 2m + 2, [2m/d] = (2m + 2 - unless d = 1 which is included 
in the previous case. This gives an arithmetic sum with (2m + 2 — d) jd terms and 
average value m. In both cases, the result is (2m + 2 — d)m/d. □ 

We note in passing that the same argument gives, if d \ 2m, 

2m/d 

J~J — = ( j(2m+2-d)m/d J~J j2m+l-ld 

l<i<j<m+l 1=1 

(5.9a) *^M) 

(2m-d)/d 

= d {2m+2 ~ d)m/d (2m/d)\ ] [ Z! d , 

z=i 
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while if d \ 2m + 2, 

(2m+2-d)/d 

J~J — j) = ^(2m+2-d)m/d ~Q j2m+l-ld 

l<i<j<m+l 1=1 

(5.9b) 

(2rn+2-d)/d 

_ j(2m+2-d)m/d * TT nd 

{{2m + 2 - d) / d)\ { 1 



Initially, we only obtain ()5.9b|) when d ^ 1, but when d = 1 it agrees with (|5.9a|) 
and thus remains valid. 

Lemma 5.7. 7/d | 2m or d \ 2m + 2 ; the multiplicity of t = u d as a zero of 

m 

Y[{i - t k *) 2 {i - t 2fci ) Y[ (ft - t k *) 2 {i - t ki+k *) 2 

i=l l<i<j<m 

is at least {2m + 2 — d)m/d, with equality if and only if 
(5.10) [k\, . . . , k m ) ~ (1, 2, . . . , m) mode?. 

Proof. Let be the number of j, 1 < j < m, such that kj = ±i {d). Here, 
i = 0, 1, 2, . . . , {d — l)/2 or i = 0, 1, 2, ... , d/2 according to whether d is odd or 
even. If d is odd, the multiplicity is 

^ = 3a + 4 a :)+2(l 1 )+--- + 2( a(d - 1)/2 



2 ) \ 2 J V 2 

while if d is even, it is 

, 2 . 3ao+ 4(;») +2 (-) + ... +2 (^) +aj/2+4 (« r 

In contrast to the case of Lemma 15.11 the minimum of these expressions subject 
to Y^,i ai = m is achieved at non- integral values of a^. To prove that the minimum 
over the natural numbers equals /io = (2m + 2 — d)m/d, we consider a number of 
different cases separately. 

If d is odd and d \ 2m (so that d | m), we write 

/ m \ / m \ v - / 2m \ 
^-»o = 2(a --)(a - 1 + l)+ ^ [a k -- . 

k=i v 7 

Since x{x + 1) > for integer x, we have that /ii > /io with equality precisely if 

ao = m/d, ai = • • • = a(cz-i)/2 = 2m/ d; 
ao = {m — d)/d would contradict a« = m. 
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If d is odd and d \ 2m + 2, we similarly write 

/ m+l\f m + 1 \ ( ^ /2 / 2(/„-fi; 
Hi - fi = 2 I a — I I a h 1 I + 2^ I a k 



d J \ d I ' \ d 

7 v 7 fc=i v 

which shows that ji\ > /i with equality precisely if 

m + 1 2(m+l) 
«o = — 2 ' a% = ■ ■ ■ = a(<2_i)/2 = ^ • 

If d is even and d | 2m, we write 

(d-2)/2 , \ 2 

/ m\ ( m \ \ -> / 2m \ / m 
/i 2 -/,o = 2(a - 7 j(a - 7 + lj+ ^ (^-^-J + 2 K"7 

fc=i v 7 

If d | m, it follows as before that /i 2 > /io with equality precisely if 

ao = a d/2 = m/d, a x — - ■ ■ — a^ 2 )/2 = 2m/ d. 
However, if 2m/ d is odd, we observe that 

m\ / m \ 1 / m\ 2 1 



afl -7il fl0 -7 + 1 J-l' \ a ^-H) ^4' 

so we still have /z 2 > Ho, but with equality for 

m 1 2m m 1 

7 --, 0l = • • • = a (d _ s 

Finally, if d is an even divisor of 2m + 2 

J m + l\/ m + 1 \ (f t^ /2 / 2(/» + i; 
^ 2 - A*o = 2 I a — 1 I a h 1 I + 



a = 7 - -, 0l = • • • = a (d _ 2)/2 - — , a d/2 - _ + -. 



+ 2 a d/2 - 



d } \ d j ^ \ d 

m + 1 



d 

and we conclude as above that /x 2 > /io with equality precisely when 

m+1 2(m +1) m+1 

«o — — ^ ' ai = ■ ■ ■ = a(<i_2)/2 — — ^ — ' a<1 / 2 = — ~2 — 

if (2m + 2)/d is even and when 

m+1 1 2(m+l) 
ao = a d/2 = — -, ai = • • • = a (d _ 2)/2 = 

if (2m + 2)/d is odd. 

In each case, the desired result now follows from Lemma f5. 21 b. 
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We conclude from Lemma [5.61 and Lemma [5. 71 that 

(5.ii) - y' 7 L^M i im IL^M 

1 ) m\ ^ P\u d ) t^ d p2(t) 

l%\ ,. . . } n>rn 

_ (? im(m+l) Lt; -| m ( m + 1 )( 2m + 1 )^^ ( i/2^4m(m+l)/d 

where the sum is over positive integers satisfying (|5.1Uj) . and where 



rn 



T i = Y[r 2mk > ] J t 2ki J] (i-^ 1 ) 2 II (i-t 2fcl ) 

i=l l<i<j<m l<i<m l<i<m 

ki=kj(d) ki^O(d) 2ki^0(d) 

x Y[ (t ki -t k *y \ i (i-^+ fc i) 2 , 

l<i<j<m l<i<j<m 
ki^kj (d) ki^-kj (d) 



rirS- n a-*") 2 n a-**) 

i=l l<i<m l<i<m 

ki=0(d) 2ki=0(d) 

] [ (l-t k J~ ki ) 2 ] [ (l-t k ' +k >) 2 , 



X 



l<j<j'<m l<i<j<m 
ki=kj (d) ki=—kj (d) 



p\ t )= n (i - 



l<«<j<2m+l 



^ 2 w= n a -**-*)■ 

l<«<j<2m+l 

The expression T£ fc m (^d) is visibly symmetric in the fcj and invariant under 
hi i— > fcj + d. It is straight-forward to check that it is odd in &i if 2ki ^ (d). 
Thus, using also Lemma I5.2l c. we have 

(^) = (-1) l0; ^^Z 2 ^^- 1 ^^^C^ 1 ) ( 2 ^ /d ) T^,...^^) , 

where M = m if d | 2m and M = m + 1 if d | 2m + 2. Moreover, similarly as in 
Lemma 15.41 it is straight-forward to check that 

'^l,2,...,m( U} d) _ T T ,—2mi TT + 2i _ y.-±m(m+l)(2m+l) 

put) IP 11 ~ l 

Thus, 

T fc 1 ,...,fc m ( u; d) r _ 1 N|{i;(d+l)/2<fc l < ( /-l(d)}| + ( d - l )( 2 ^/ £i ) -|m(m+l)(2m+l) 
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We also have 

rp2 (f\ rn Ifc. 

lim ku -fr =1]^^ TT 2A* TT 2k, 

t^ d P2 t t \ lll_ q k i 11 i 11 

w i=l * l<i<m l<i<m 

fci=Q(rf) ki=d/2(d) 

x n (a ;j -a ;i ) 2 n (fc i +^) 2 n 

l<i<j<m l<i<j<m l<£<j'<2m+l 

ki=kj (d) ki=—kj (d) i=j (d) 

where the final factor is given by (|5.9|) . 
Plugging all this into ()5.1ip . we obtain 

k\,...,k m j=l ^ l<i<m l<i<m 

fej=0 (rf) ki=d/2 (d) 



2 



x n (kj-hf n 

l<i<j'<m l<i<,j'<?Ti 

Ay ^ \ ^2 — — 

= (7rf( 2m + 2 - d ) m / c( gi m ( m + 1 ) m ! A(g d/2 ) 4m(m+1)/d , 

with C as in (j4.Hj) . Expanding the left-hand side using (jH.llj) . we arrive at (|4.2jl . 
Finally, we note that, by Lemma f5. 21 b. 

even, d | 2m 
2 m / d , d odd, d | 2m 

2 (2m+2- C ()/ C ( ; d even) d | 2m + 2 

2 (m+i-<i)/d ) d odd? rf | 2m + 2, 
which should be used in deriving (|4.5jl from (j4.2|l . 



(5 12) n 2 n 



l<i<m l<i<m 
ki=0(d) ki=d/2(d) 
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